Graph theory

Results: 6735



#Item
381Graph theory / Mathematics / NP-complete problems / Combinatorial optimization / Graph connectivity / Graph coloring / Graph / Matching / Triadic closure / Clique problem / Vertex cover / Clique

Using Strong Triadic Closure to Characterize Ties in Social Networks Stavros Sintos Panayiotis Tsaparas

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2014-09-25 06:28:22
382Graph theory / Mathematics / Network theory / Wireless sensor network / Edsger W. Dijkstra / Flow network / Operations research / Sensor node / Decomposition method / Shortest path problem

Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks Ren-Shiou Liu Prasun Sinha

Add to Reading List

Source URL: web.cse.ohio-state.edu

Language: English - Date: 2009-12-22 15:26:50
383Mathematics / Computational complexity theory / Graph theory / Graphical models / Combinatorial optimization / Convex optimization / Operations research / Probability theory / Polynomial / Ellipsoid method / Markov random field / Bayesian network

Marginals-to-Models Reducibility Michael Kearns University of Pennsylvania

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2013-11-08 17:46:03
384Distributed data storage / Computing / Computer programming / Graph theory / BATON Overlay / Tapestry / B-tree / Pastry / Distributed hash table / Chord / Tree / Binary tree

BATON: A Balanced Tree Structure for Peer-to-Peer Networks H.V. Jagadish 1,2

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2005-05-27 03:47:05
385Graph theory / Mathematics / Discrete mathematics / Graph rewriting / Transformation language / Graph / Matching / Directed graph / Metamodeling / Multigraph

Saying Hello World with MOLA - A Solution to the TTC 2011 Instructive Case Elina Kalnina Audris Kalnins Agris Sostaks

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-10-29 21:12:12
386Mathematics / Graph theory / Routing algorithms / Discrete mathematics / Edsger W. Dijkstra / Network theory / Combinatorial optimization / Search algorithms / Distance oracle / A* search algorithm / Shortest path problem / Link-state routing protocol

Fast Routing Table Construction Using Small Messages ∗ [Extended Abstract] †

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:12
387Graph theory / Bipartite graph / Parity / Clique / Hypergraph / Graph / Graph operations / Cograph

Mining chains of relations ⋆ Foto Aftrati1 , Gautam Das2 , Aristides Gionis3 , Heikki Mannila4 , Taneli Mielik¨

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2013-06-24 04:26:19
388Graph theory / Mathematics / Algebra / Algebraic graph theory / Regular graph / Eigenvalues and eigenvectors / Expander graph / Strongly regular graph / Graph / Adjacency matrix / Spectral graph theory / Two-graph

Spectral Graph Theory and its Applications Lecture 12 Algebraic Graphs Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:48
389Algebra / Mathematics / Linear algebra / Matrix theory / Abstract algebra / Vectors / Matrices / Eigenvalues and eigenvectors / Norm / Vector space / Laplacian matrix / Matrix

Spectral Graph Theory Lecture 18 Linear Sized Sparsifiers Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-11-04 14:25:27
390Graph theory / Network theory / Networks / Mathematics / Discrete mathematics / Degree distribution / Scale-free network / Complex network / Random graph / Small-world network / Connectivity / Copying mechanism

epl draft Scale-free networks as an epiphenomenon of memory F. Caravelli1 , A. Hamma2 and M. Di Ventra3 arXiv:1312.2289v5 [physics.soc-ph] 15 Feb 2015

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2015-02-16 21:04:27
UPDATE